/**
 * Copyright 厦门中软海晟信息技术有限公司 版权所有 违者必究 2019
 */
package com.math;

import java.util.ArrayList;
import java.util.List;

/**
 *
 *@author : sunzb(sunzb@hsit.com.cn)
 *@date: 2019/5/9
 */
public class Lesson7_1_q {
    public static String test(String code) {
        List<String> result = new ArrayList<>();
        dg(code, result, "");
        return result.get(0);
    }

    public static void dg(String code, List<String> result, String tempStr) {
        int len = tempStr.length();
        if (len >= 4) {
            if (tempStr.equals(code)) {
                result.add(tempStr);
            }
            return;
        }
        for (int i = 0; i < 5; i++) {
            dg(code, result, tempStr + (char) ('a' + i));
        }
    }

    public static void main(String[] args) {
        System.out.println(test("aecb"));
    }
}
